N-detachable pairs in 3-connected matroids II: Life in X
نویسندگان
چکیده
Let M be a 3-connected matroid, and let N minor of M. A pair {x1,x2}⊆E(M) is N-detachable if one the matroids M/x1/x2 or M\x1\x2 both has an N-minor. This second in series three papers where we describe structures that arise when it not possible to find In first paper series, showed that, under mild assumptions, either pair, particular 3-separators can appear matroid with no pairs, there 3-separating set X certain strong structural properties. this paper, analyse such structured X, prove they have five pairs.
منابع مشابه
Exposing 3-separations in 3-connected matroids
Let M be a 3-connected matroid other than a wheel or a whirl. In the next paper in this series, we prove that there is an element whose deletion from M or M∗ is 3-connected and whose only 3separations are equivalent to those induced by M . The strategy used to prove this theorem involves showing that we can remove some element from a leaf of the tree of 3-separations of M . The main result of t...
متن کاملRemoving circuits in 3-connected binary matroids
For a k-connected graph or matroid M , where k is a fixed positive integer, we say that a subset X of E(M) is k-removable provided M\X is k-connected. In this paper, we obtain a sharp condition on the size of a 3connected binary matroid to have a 3-removable circuit.
متن کاملWild triangles in 3-connected matroids
Let {a, b, c} be a triangle in a 3-connected matroid M . In this paper, we describe the structure of M relative to {a, b, c} when, for all t in {a, b, c}, either M\t is not 3-connected, or M\t has a 3-separation that is not equivalent to one induced by M .
متن کاملOn Nonbinary 3-connected Matroids
It is well known that a matroid is binary if and only if it has no minor isomorphic to U2,4, the 4-point line. Extending this result, Bixby proved that every element in a nonbinary connected matroid is in a U2,4minor. The result was further extended by Seymour who showed that every pair of elements in a nonbinary 3-connected matroid is in a U2,4-minor. This paper extends Seymour's theorem by pr...
متن کاملThe 3-connected Binary Matroids with Circumference
In this paper, we construct all 3-connected binary matroids with circumference equal to 6 or 7 having large rank.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2021
ISSN: ['0095-8956', '1096-0902']
DOI: https://doi.org/10.1016/j.jctb.2020.07.008